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A CLASS OF TRIDIAGONAL OPERATORS 
ASSOCIATED TO SOME SUBSHIFTS 

CHRISTIAN HERNANDEZ-BECERRA AND BENJAMIN A. ITZA-ORTIZ 


Abstract. We consider a class of tridiagonal operators induced 
by not necessary pseudoergodic biinfinite sequences. Using only 
elementary techniques we prove that the numerical range of such 
operators is contained in the convex hull of the union of the numeri¬ 
cal ranges of the operators corresponding to the constant biinfinite 
sequences; whilst the other inclusion is shown to hold when the 
constant sequences belong to the subshift generated by the given 
biinfinite sequence. Applying recent results by S. N. Chandler- 
Wilde et al. and R. Hagger, which rely on limit operator tech¬ 
niques, we are able to provide more general results although the 
closure of the numerical range needs to be taken. 


Introduction 


Let b = be a biinfinite sequence in where A is a finite set, 

called an alphabet. In this paper we study the operator A;,: —)■ 

defined as the tridiagonal operator 


/ .. 


\ 


Aft = 


0 1 
b-2 0 1 

b-i 0 1 

bo 0 1 

bi 0 


V / 

where the rectangle marks the matrix entry at (0, 0). When the alpha¬ 
bet is the set {—1,1}, the correspondig operators are related to the so 
called “hopping sign model” introduced in |1] and subsequently studied 
in [IlllllsllslE]. We remark that results found in the literature focus on 
the case when 6 is a pseudoergodic sequence, that it to say, when every 
finite sequence of dzl appears somewhere in b. In this paper we aim to 
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investigate the case when b is not necessary pseudergodic and although 
some authors have in fact pointed out that some of their results hold 
if the pseudoergodic condition is dropped, we try to formalize this ap¬ 
proach. For this reason, we begin by thinking that b is an element in 
a full shift space and as such it is more usual to consider the alphabet 
A to be the set {0,1} rather that { — 1,1}. By means of elementary 
methods, we are able to establish similar results to the ones found in 
the literature and slighly generalize others, more concretely, we show 
that the numerical range of has an inclusion-wise maximal but that 
such bound is sharp not only when b is pseudoergodic but whenever 
the subshift generated by b (the closure of the orbit of b) contains the 
constant biinhnite sequences. With this motivation we employ recent 
limit operator techniques to extend our results to more general alpha¬ 
bets; however, for these generalizations the closure of the numerical 
range must be taken. 

We feel our approach might be of interest as it employs elementary 
mathematics to obtain some results that are the motivation to state 
more gerenal results. We devide this work in three sections. In the first 
section we review some of the fundamental results needed in the rest of 
the paper, both operator theoretical concepts and symbolic dynamics 
notions. In the second section we apply elementary techniques to bound 
the numerical range of Ab, for any b G {0,1}^ and prove that such 
upper bound is sharp when the subshift generated by b contains the 
constant sequences. In the last section we generalize our results to 
more general alphabets by means of recent results which employ limit 
operator techniques. 

The authors gratefully acknowledge stimulating conversations with 
Ruben Martinez-Avendaho, Federico Menendez-Conde and Jorge Vi- 
veros during the preparation of this paper. 


1. Background 

We review in this section some of the fundamental results and nota¬ 
tion to be used throughout in the paper. 

1.1. Operators. We are considering bounded linear operators on the 
Hilbert space Hence, every time we refer to an operator we 

assume it is a bounded linear operator on The inner product on 

f'^(Z) is denoted by ( , ). For an operator A we dehne the spectrum 
of A as 

<j{A) = {AgC|A — A/is not invertible} 
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The numerical range of A is defined by 

W{A) = {{Ax,x) : T e 11x11 = l} 

For easy reference, we state the following well known results (see e.g.[8l 
Chapter 1]) which are true in general Hilbert spaces. 

Theorem 1.1. Let be S and T be operators and denote by I the 
identity operator. Then 

(i) criT) C C, cr(T) ^ 0 and (t{T) is compact set. 

(ii) W{I) = {!}, and for a,/3eC, W{aT + (31) = aW{T) + (5. 

(hi) hF(T + 5) C W{T) + W{S). 

(iv) W{T) is a convex subset of C. 

(v) If T is normal, then W{T) (the closure of the numerical range of 
T) is the convex hull of cr(T). 

(vi) a(r) C W{T). 

(vii) If T is self-adjoint then W(T) C M and cr(T) C M. 

1.2. Symbolic dynamics. For details about symbolic dynamics we 
refer the reader to [7j. An alphabet A is nothing but a hnite set. 
We refer to the elements of A as symbols. The set A?‘ of all biinhnite 
sequnces of symbols from A is termed the full shift on A. When writing 
down an element in it is costumary to distinguish the 0th coordinate 
with a dot. For example a biinhnite sequence b in {0,1}^ expressed as 

b= (...oiiioioooio...) 

so that its coordinates are b _2 = 1, b_i = 0, 6o = 1; = 0 and so on. 

Given a biinhnite sequence b = {bi)i^z in A^, a block (or word) of 
b is dehned to be a hnite subsequence of b. The length of a block of 
b is the number of symbols it contains. If b belongs to and i < j, 
then we will denote the block of coordinates in b from position i to 
position j by When a hnite sequence u of symbols of A satishes 
that u = b[ij] for some i,j, we will say that u occurs in b. The blocks of 
the form b[-k,k] are called central blocks of b. Note then an equivalent 
way to say that b E A is pseudoergodic is to require that every block 
of every size of symbols in A occur in b. 

The full shift A^ is actually a metric space with a metric given by 

f 0 if 6 = c 
p{b, c) = <j 1 ii bo ^ Co 

2“^ if k is maximal so that b[_k,k] = C[-k,k]- 

Hence, we may say that two biinhnite sequences are close to each other 
when their central blocks agree. We denote the shift map p: A^ —)■ A^ 
as the map which moves the zeroth coordenate one slot to the right. 
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that is (p{b)i = A subshift X is a subspace of which is closed 

and invariant under (p. The orbit of a point b G A^ is the the set of 
iterates and we will denote it as orb (6). Given b G A^ , 

the subshift generated by b is dehned to be orb (6) and denoted by Xi,. 
Notice that when b is pseudoergodic, it follows that Xb = A^; indeed, 
if c belongs to A^, then for any k the central block ci-k,k] occurs in b, 
so there is jo such that ci_k,k] = &yojo+ 2 fc]- But &yojo+ 2 fc] = ^^°^^{b)[-k,k] 
so that there is always an element in orb (6) as close as desired to c, 
proving that c belongs to Xb, as wanted. 

For a G we denote its corresponding biinhnite sequence in A^ 
with boldface a = (■■■aaaa---). The tridiagonal operators corre- 
spondig to the constant sequences a are known as Laurent operators. 


2. Tridiagonal operators for biinfinite sequences of 

ZEROES AND ONES 

In this section we discuss tridiagonal operators Ab where 6 is a biinh¬ 
nite sequence of symbols in the alphabet A = {0,1}. Similar arguments 
can be given for ^={—1,1} and we will comment about this at the 
end of this section. We begin this section by computing the numer¬ 
ical range of the Laurent operators Aq and Ai; although it is a well 
known result, we provide a sketch of the proof since we believe it sheds 
some light in the understanding of the computation of W{Ab), for more 
general b, which is one of the main result of this section. 

Proposition 2.1. W (Aq) = D and W (Ai) = (—2,2). 

Proof: For the proof of the inclusions W (Aq) D © and W (Ai) D 
(—2,2), we will show that for each A G © there is x in the unit ball 
of f'^(Z) such that {Aox,x) = A and {A-ix,x) = 2Re(A). Indeed, we 
dehne 

^ j a/ 1 - si /c > 0 

^ \ 0 si k <0. 

It follows that 

/cGZ /c>0 


Furthermore 
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{AqX, x) = ^ XkXk+1 
kez 

= A(1-|A|U5^|A|“ 

k>0 

= A 


and 

{Aix, x) = (Mxk+i + ^Xk-i) 
kez 

= {AqX, x) + {AqX, x) 

= 2Re(A), 

as wanted. 

To prove the other inclusions, hrst notice that since A\ is self-adjoint 
then W{A-i) C M by Theorem 11.11 Let x G £^(Z) such that ||x|| = 1. 
Since x and Aqx are linearly independent, Cauchy-Schwarz inequality 
gives |(Aoa^,a;)| < ll^oa^ll • ||a^|| = 1 and so |(a4ix,x)| = |2Re(A)| < 2 so 
that W{Aq) C © and W{A-s) C (—2,2), as was to be proved. 

I 


Lemma 2.2. Let x = {xj)j^z be an element in the unit ball of £^(Z) 
and let b = {bj)j^z be in {0,1}^. Then 

{AbX, X) = {AqX, x ) + ^ bkXkX]^ 

keZ 

= 2Re((Aoa:,a:)) - ^(1 - bk)xkX^. 
fcez 


Proof: A direct computation shows 

{AbX, x) = {bk-iXk-i + Xfc+i)TL 


fcez 


( 1 ) 


{AqX, x) +'^ bkXkXk+1 


kez 


On the other hand we have 

{Aox,x) = TLXfc+i 


kez 


^ (1 - bk)xkXk+i + ^ bkXkXk+i 


kez 
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and so 

bkXkX^ = {AbZX, x) - (1 - bk) XkX^. 

fcez kez 

Substituting this last equality in ([1]) we complete the proof. I 

Proposition 2.3. Let x = {xj)j^z be in the unit ball of an 

let b G {0,1}^. Then the complex number {AbX,x) is contained in 
the interior of the ellipse with major axis equal to 1 and focal points 
{Aox,x) and 2Re((y4oa:, x)). 


Proof: For convenience, let us denote by F the right hand side of the 
inclusion in the theorem, see Figure [H Since x is in the unit ball of 
then the element y in dehned hy = \xk\ is also in the 

unit ball. Therefore, by Proposition 12.11 we obtain {Aoy,y) < 1. This 
together with Lemma [2.21 give us 


I {AbX, x) — {Aqx, I + I {AbX, x) — 2Re {Aqx, x) 


^ ^ bkXkXk+l 


+ 


< E iTLx.+il 


k£Z 

= {Aoy,y) 
< 1 . 


- y^(l - bk)xkXk+i 
kez 

+ E \XkX^l\ 
kez, fefe=o 


as was to be proved. I 

Definition 2.4. Let x = {xj)j^z be in the unit ball of £^(Z). We 
will denote by the open convex set limited by the ellipse with focal 
points at {Aqx,x) and 2Re((y4oX, x)) and major axis of length 1. 


Theorem 2.5. Let b E {0,1}^, then 

W{Ab) C conv {W{Ao) U hF(Ri)). 

Proof: For convenience, let us denote by F the right hand side of the 
inclusion in the theorem, see Figure [H Using Proposition 12.31 it will 
suffice to show that, for each x = (xj)jgz in the unit ball of the 

corresponding ellipse is contained in P. This is achieved by showing 
that the bounday of P lies outside of each E^. By symmetry, we may 
only prove the case when {Aox,x) lies in the hrst quadrant. Since 
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the case {Aqx, t) = 0 implies is the open unit ball, satisfying the 
desired property, we may assume that A = {Aqx^x) ^ 0, say A = 
with 0 < r < 1 and 0 < 0 < 7r/2. Since the distance from 2Re(A) to 
the closest boundary line is | (2 — 2Re(A)) = 1 — rcos9, by Heron’s 
Problem, the minimum sum of the distances from the boundary line of 
r to the points A and 2Re(A) is 

|^2Re(A) + (1 — r cos^) + i\/3j^ — A 

Vs — r ^\/3 cos 6 + sin 6^ 

= 1 + i ^\/3 — 2r cos(6* — 7r/6) j 

= \J^ + 4(r cos(6* — 7r/6))2 — 4V3{r cos{9 — vr/b)) 

Furthermore, the above expression, as function of rcos{9 — vr/6), 
reaches its minimum value 1 when r cos{9 — vr/b) = This proves 
that the sum of the distances from the boundary line to the points A 
and 2Re(A) has minimal value 1. Hence it lies outside E^, as desired. 

It remains to prove that the sum of the distances from a point in the 
curved part of the boundary of F to A and 2Re(A) is also at least 1. 
For this purpose, let ^ with tt/S < (p < 7r/2 and let A' = ^A. We 
consider two cases, namely, either 0<6'<(por(p<6'<7r/2. In case 
0 < 9 < if, we look at the triangle with vertices z, A,and A' and the 
triangle with vertices z. A, and 2Re(A), see Figure [2l Since the longest 
(shortest) side is always opposite the largest (smallest) interior angle, 
we obtain |;7 — A| > |A — A'| and \z — 2Re(A)| > |A — 2Re(A)|. Since 



1 + i 
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Figure 2. Case ^ <9 <ip 

|A — 2Re(A)| = |A|, we obtain 

- A| + - 2Re(A)| > |A - A'| + |A| = 1. 

as wanted. 

To complete the proof we now assume (p < 6 < 7r/2. We use 
Ptolemy’s inequality (see Figure [3]) on the quadrilateral with vertices 
A, z, 2Re(2;) and the origin to obtain 

|z - A| |2Re(A)| + |A| |z - 2Re(A)| > |A - 2Re(A)| 

Using |2Re(A)| = |2rcos6*| < |2rcos(7r/3)| = r = |A| and again that 
IA — 2Re(A)| = |A| , we get 

- A| |A| + |A| 1^ - 2Re(A)| > |A - |2Re(A)| + |A| - 2Re(A)| 

>|A| 

and so 

I 2 ; — A| + l^; — 2Re(A)| > 1 

as was to be proved. 



Figure 3. Case tp < 6 <ti/2 
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I 

As mentioned in the introduction, the following result might me de¬ 
rived from limit operator techniques when the closure of the numerical 
range is considered, see e.g. |5]. However, our approach might be of 
interest since it is elementary and provides the construction of the uni¬ 
tary elements in £^(Z) correspondig to a given element in the numerical 
range. 

Proposition 2.6. Let b G {0,1}^. 

(1) If the constant biinhnite sequence 0 is in orb (6) then 

W{Ao) = D C W{Ab). 

(2) If the constant biinhnite sequence 1 is in orb {b) then 

IH(Ai) = (-2,2)cIH(Afc). 

Proof: To prove the proposition, it will suffice to show that for each 
A G © we can provide elements x and y in the unit ball of such 
that {AhX,x) = X and {Af,y,y) = 2Re(A). 

We hrst observe that the case A = 0 is taken care of by choosing 
X G £^(Z) with just one component equal to 1 and all others equal to 
zero since then {AbX, x) = 0. So we may assume in what follows that 
A 7 ^ 0. Let us assume we have A G ©, say A = re^®. Since 0 < r < 1, 
then 0 < ^ < 1. Let fco be an integer such that 


( 2 ) 


1 — r / r -|- 1 


2^0 + 1 


Consider the polynomial function f{t) = f — r. Note that (j2|) 

implies /(r) = —r‘^^o+^ < q ^^d /(^) = ^ > Q. The 

Intermediate Value Theorem gives us then a r < to < ^ < 1 such 
that 


to - - r = 0 

(3) 1 - C” = f. 

Now, since the constant sequence 0 (resp. 1) is a limit point of the 
orbit of b, there exists an integer jo (resp. Iq) be such that 
(resp. b[iQ+i^iQ+ko]) is a sub-word of zeros (resp. of ones) of b with length 
/cq. We dehne x = {xk)kez in ^^(Z) in the following way. For each A; G Z 
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( y/1 - tl ^ if jo <k < jo + ko + 2 

Jifc = \ ^0°"*"^ if A; = Jo + ^0 + 3 

0 otherwise. 

and define similarly by replacing jo with Iq in the dehnition of Xk- 
It follows that 


kez 

ko 

=+^(1 ^ 

k=0 

i .i2(fco + l) 

_ j.2(fco+l) I J.2^ ^0 

— tg -t- tgj 2 

i Iq 

= 1 

and similarly |||/|| = 1. Thns x and y are elements in the nnit ball of 
£^(Z). Using &J 0+1 = • • ■ = 6jQ+fco = 0 we obtain 

{AbX, t ) = ^ bkXkX^ + ^Xk+i 

kez 

jo+ko 

fc=io+i 

jo+ko 

= E 0 - 

fc=io+i 

= to(l-C°)e"' 

= re"^ 

= A. 

Similarly 

{Ay,y) = {AbX,x) + {Abx,x) 

= A +A 
= 2Re(A) 

as was to be proved. I 

The following theorem is analogons to [H Lemma 3.1] for b pseudoer- 
godic and the alphabet A= {—1,1}. In case we replace the nnmerical 
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range with its closure, our result is analogous to |5l Corollary 14], where 
the operator is taken to be pseudoergodic and the union is taken over 
all periodic operators. 

Theorem 2.7. Let b G {0,1}^. If 0, 1 G Xf, then 

W{Ab) = conv {W{Ao) U W{A^)). 

Proof: Since W{Ab) is a convex set, it follows from Proposition 12.61 
that W{Aq) U W{Ai) C W{Ab). The other inclusion is an application 
of Theorem 12.51 I 

Our following corollary may also be derived from [5l Theorem 16]. 
However, notice we do not requerie the operator A^ to be pseudoergodic 
and we do not have employed thus far limit operator techniques. 

Corollary 2.8. Let b G {0,1}^. If 0, 1 G Xb then 

W{Ab) = conv ((T(y4o) U a{A-i)) 

Proof: Since Aq and Ai are normal operators. Theorem 11.11 gives us 
that conv (cr(Ho)) = W{Ao) and conv ((j(Hi)) = IT(Hi). Furthermore, 
since the numerical range of an operator is a convex set, by applying the 
closure to both sides of the equality in Theorem 12.71 a straightforward 
computation gives the desired result. I 

Notice that in the proof of Theorem 12.61 by replacing 0 with —1, it 
is easy to see that actually (H_ia:, x) = A. Hence, it might be possible 
to use our techniques to recover some known results for the hopping 
sign model operators. 

3. Tridiagonal operators assogiated to subshifts 

For this section, A denotes a hnite alphabet. 

Proposition 3.1. Let b G A^. If d G orb (6) then the operators Ab 
and Ad are unitarily equivalent. 

Proof: Since d G orb (6), then exist /cq G Z such that d = (p^{b). We 
dehne S' = Hq. Note S is an unitary operator. For j G Z it follows 
that 

{{SAb)x)- = 

^j+k+i T 1 

= + dj_i {Sx)._^ 

= {{AdS)x)^. 
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Thus S-^AbS = Ad. I 

Lemma 3.2. If A and B are unitarily equivalent, then they have the 
same numerical range and spectrum, furthermore, they have the same 
eigenvalues. 

Proof: Since A and B are unitarily equivalent there exists a unitary 
operator U such that A = U~^BU. Let be A G C, it follows that 

A-XI = P-^ {B - XI) P. 

Therefore ^4 — AJ is an invertible operator with bounded inverse and 
dense range if and only if so is i? — XI is. Hence a (H) = a {B) and A 
and B have the same eigenvalues. 

Finally, since U~^ = U*, it follows that 

{Ax,x) = {U-^BUx,x) = {BUx,Ux) 

and thus since U is an isometry we conclude W{A) = W{B). I 

Theorem 3.3. Let b G A^, then for every d G orb (6) we have W (H^) = 
W (Ab) and a {Ad) = a {Ab). 

Proof: Follows from Lemma 13.21 and Proposition 13.11 I 
The following may be derived from [5l Lemma 12]; however, we pro¬ 
vide a simplihed proof here for completeness sake. 

Lemma 3.4. Let 6, d G A^. If (p"'’‘{b) —)■ d for some sequence of 
integers {nk}k>o then A^n^f^b) —^ Ad in the weak operator topology. 

Proof: Let m > 0. Since ip"''^{b) —)■ d, there is M > 0 such that 

d[—m,m] P ^{b)[—m,m] ^[—m-|-n(j,m-|-rn,] fol' ^ ^ AI. Since Tfl is 

arbitrary, this yields (^A^n^(^b)X,y) to be as close as wanted to {AdX,y) 
for k sufficiently large, as desired. I 

Proposition 3.5. Let b G A^. If d ^ Xb then 

W{Ad) C W{Abj and a{Ad) C 

Proof: Since d G Orb(6), there exists a sequence of integers {nk}kez 
such that (^"■'=(6) —>■ d as fc —>■ cx). Using Lemma 13.41 we also have 
^ Ad in the weak operator topology. To prove the hrst inclu¬ 
sion, we let G W{Ad). Then there is x G with ||x|| = 1 such that 
2 ; = {AdX,x). Hence x) - 2 ; = ({A^^k{b) - Ad)x,x) -)■ 0 as 

k ^ 00 and so (^A^n^.(^b)X, x) —)■ 2 ;. Using Theorem 13.31 we obtain that 
{A^r,^^^b)X,x) belongs to W (A^n^^^b)) = W {Ab), this proves G W{Ab), 
as wanted. The second inclusion is inmediate from Theorem 11.11 I 
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Corollary 3.6. Let b G A^. Then 

IJ = wW. 

dex^ 

Proof: The nontrivial inclusion is an application of Proposition 13.51 

I 

The following corollary is analogous to [5l Theorem 16], in fact, we 
rely in its proof. 

Corollary 3.7. Let b G A^. If for all a G .4, the constant sequence a 
belongs to Xi, then 

W{Ah) = conv I lT(y4„) I = conv ( U UA) 

VaeA / VaeA 

Proof: The equality in the right hand side follows from Theorem 11.11 
as the Laurent operator Aa is self-adjoint. For the left hand side equal¬ 
ity, the inclusion “d” follows from an application of Theorem 13.31 by 
taking closures and using that the closure of a convex set is convex. 
The inclusion “c” follows from the proof of [51 Theorem 16] by taking 
f/_i = A, Uq = {0} and Ui = {1} and noticing that the hypothesis on 
A = Ab to be pseudoergodic is not required in that part of the proof. I 
The following corollary is somewhat more general than a particular 
case of [51 Corollary 17], as applies for not necessary pseudoergodic 
sequences. 

Corollary 3.8. Let b G A^. If a G X;, for every a e A, then 

W{Ab) = conv ia{Ab)) . 

Proof: Since b G Xb, using Proposition 13.51 and Theorem 11.11 we 
conclude the “d” inclusion. For the other inclusion we observe that 
the hypothesis ensure that Laurent operators Aa are limit operators 
of Ab (see e.g. [21 Section 2] for an introduction of this notion) and 
furthermore that Ab is actually a limit operator of itself. We may 
apply now [21 Theorem 2.1] to obtain 

IJ a{Aa) C a{Ab) 

a&A 

This together with Corollary 13.71 complete the proof. I 

Since subshifts may not contain periodic points at all, e.g. the Stur- 
mian subhifts with irrational frequency, it is false in general to restrict 
the union on left hand side of Corollary 13.81 bv periodic points. How¬ 
ever, if Xb is of hnite type, the periodic points are dense [71 Exer¬ 
cise 6.1.12]; such is the case when b is pseudoergodic. We conjecture 
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that when Xh is of hnite type the union of the spectrums of the tridi¬ 
agonal operators corresponding to periodic sequences in is dense in 
the spectrum of Ah. For the case of pseudoergodic sequences this was 
conjectured in [2] and proved recently in [6]. 
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